53 research outputs found
Multitissue Tetrahedral Image-to-Mesh Conversion with Guaranteed Quality and Fidelity
We present a novel algorithm for tetrahedral image-to-mesh conversion which allows for guaranteed bounds on the smallest dihedral angle and on the distance between the boundaries of the mesh and the boundaries of the tissues. The algorithm produces a small number of mesh elements that comply with these bounds. We also describe and evaluate our implementation of the proposed algorithm that is compatible in performance with a state-of-the art Delaunay code, but in addition solves the small dihedral angle problem. Read More: http://epubs.siam.org/doi/10.1137/10081525
Load-Balancing for Parallel Delaunay Triangulations
Computing the Delaunay triangulation (DT) of a given point set in
is one of the fundamental operations in computational geometry.
Recently, Funke and Sanders (2017) presented a divide-and-conquer DT algorithm
that merges two partial triangulations by re-triangulating a small subset of
their vertices - the border vertices - and combining the three triangulations
efficiently via parallel hash table lookups. The input point division should
therefore yield roughly equal-sized partitions for good load-balancing and also
result in a small number of border vertices for fast merging. In this paper, we
present a novel divide-step based on partitioning the triangulation of a small
sample of the input points. In experiments on synthetic and real-world data
sets, we achieve nearly perfectly balanced partitions and small border
triangulations. This almost cuts running time in half compared to
non-data-sensitive division schemes on inputs exhibiting an exploitable
underlying structure.Comment: Short version submitted to EuroPar 201
Making Sense of Video Analytics: Lessons Learned from Clickstream Interactions, Attitudes, and Learning Outcome in a Video-Assisted Course
Online video lectures have been considered an instructional media for various pedagogic approaches, such as the flipped classroom and open online courses. In comparison to other instructional media, online video affords the opportunity for recording student clickstream patterns within a video lecture. Video analytics within lecture videos may provide insights into student learning performance and inform the improvement of video-assisted teaching tactics. Nevertheless, video analytics are not accessible to learning stakeholders, such as researchers and educators, mainly because online video platforms do not broadly share the interactions of the users with their systems. For this purpose, we have designed an open-access video analytics system for use in a video-assisted course. In this paper, we present a longitudinal study, which provides valuable insights through the lens of the collected video analytics. In particular, we found that there is a relationship between video navigation (repeated views) and the level of cognition/thinking required for a specific video segment. Our results indicated that learning performance progress was slightly improved and stabilized after the third week of the video-assisted course. We also found that attitudes regarding easiness, usability, usefulness, and acceptance of this type of course remained at the same levels throughout the course. Finally, we triangulate analytics from diverse sources, discuss them, and provide the lessons learned for further development and refinement of video-assisted courses and practices
Fully Generalized Two-Dimensional Constrained Delaunay Mesh Refinement
Traditional refinement algorithms insert a Steiner point from a few possible choices at each step. Our algorithm, on the contrary, defines regions from where a Steiner point can be selected and thus inserts a Steiner point among an infinite number of choices. Our algorithm significantly extends existing generalized algorithms by increasing the number and the size of these regions. The lower bound for newly created angles can be arbitrarily close to . Both termination and good grading are guaranteed. It is the first Delaunay refinement algorithm with a angle bound and with grading guarantees. Experimental evaluation of our algorithm corroborates the theory
Efficient Core Utilization in a Hybrid Parallel Delaunay Meshing Algorithm on Distributed-Memory Cluster
Most of the current supercomputer architectures consist of clusters of nodes that are used by many clients (users). A user wants his/her job submitted in the job queue to be scheduled promptly. However, the resource sharing and job scheduling policies that are used in the scheduling system to manage the jobs are usually beyond the control of users. Therefore, in order to reduce the waiting time of their jobs, it is becoming more and more crucial for the users to consider how to implement the algorithms that are suitable to the system scheduling policies and are able to effectively and efficiently utilize the available resources of the supercomputers. We proposed a hybrid MPI+Threads parallel mesh generation algorithm on distributed memory clusters with efficient core utilization. The algorithm takes the system scheduling information into account and is able to utilize the nodes that have been partially occupied by the jobs of other users. The experimental results demonstrated that the algorithm is effective and efficient to utilize available cores, which reduces the waiting time of the algorithm in the system job scheduling queue. It is up to 12.74 times faster than the traditional implementation without efficient core utilization when a mesh with 2.58 billion elements is created for 400 cores
Simulation of flow diversion in cerebral aneurysms
Intracranial aneurysms are abnormal focal enlargements of the vascular walls that necessitate surgical intervention once detected. Emerging stent technology involves an innovative type of finely-braided stents, called flow diverters, which abruptly impede the arterial flow into the aneurysm, upon deployment, and induce thrombosis, vascular remodelling and complete aneurysm occlusion in under a year [1]. The understanding of the dynamics of blood flow within this radically modified environment is thought to be pivotal in increasing the efficacy of both stent design and prolonged treatment. The aim of this study is to numerically simulate the blood flow within stented arterial segments and to evaluate critical hemodynamic factors around the aneurysm neck, validated with clinical and experimental data [1,2]. These objectives create many geometric challenges around the flow diverter due to the tessellation and resolution of features with very large ratio (artery-to-stent) in the input i.e., medical images and stent models. Following a novel Body-Centric Cubic (BCC) mesh generation method [2], high-fidelity tetrahedral meshes of aneurysmal dilatations that incorporate flow diverters across the aneurysm neck are now possible with an accurate image- to-mesh (I2M) conversion scheme from micro-CT images (Fig. 1a,b). Preliminary results involve arterial segments both with and without flow diverters (Fig.1c), utilising the CFD software OpenFOAM® to solve the incompressible Navier-Stokes equations, under steady and physiologically-correct pulsatile flow conditions
- …